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In this paper we are concerned with factoring the identity operator on an n- 
dimensional quasi-normed space X through a space 

We seek a good lower bound X(x) for || P [| [| T || over all factorizations Idx = 

FT, with T : X — ► £*, P : — ► X When X is 1 < p, the constant is 

known: see [5, Theorem 32.9] and the references given for that theorem. 

For p < 1, we will obtain the lower estimate A(Z") > Cn~p~^ (logra) - ^. (A T 

— — — 

and P with || P \\ \\ T \\< Cnp 2 are easily obtained.) 

Throughout, C denotes a constant, which may vary from one occurrence to the 
next, but which is independent of n. 

We thank Y. Gordon for valuable conversations. 



Lemma 1. Let (r^), 1 < i < n, be the first n Rademacher functions and let 
ai, . . . a n be real. Letting m denote Lebesque measure on (0, 1), we have 



m< 



i=l 



> a 



< n 



logn^ 



or 



for any positive a. 



Proof. This is well known; for completeness, we sketch a proof, following a sugges- 
tion of R. Kaufman. 

Typeset by A^-T^ 



We can assume J27=i a i = 1- f = 10n=i a i r i- By Khintchine's inequality, 
for some constant C and all p > 1, ||/|| p < Cp^. /.From this, m{|/| > A} < 
(C/\) p p% = KPpi with K = C/X. 

Now minimize K p p% in p. At the minimizer, we find p = K~ 2 e, from which 
K p p% = exp{-\ 2 /eC 2 ). (Note that p > 1 for A > C.) Finally, put A = a^logn to 
get the conclusion. ■ 

The space is not of type 2; but the conclusion of the next lemma will suffice 
for our purposes. 

Lemma 2. Let Y be an n- dimensional subspace o/Li(0, 1) and let f\...f n be 
elements ofY*, of norm at most 1. Then for some s in (0, 1), 



sup 
IMI<i 



^2ri(s)fi(y) 



< C^/nAogn. 



i=l 



Proof. For any < e < |, a result of Schechtman [3] implies that there are an 
N < Ce~ 2 log(e _1 )n 2 and an isomorphism U : Y —>■ £± such that \\U\\ < 
1 + e. See also the results of Bourgain-Lindenstrauss-Milman [1] and Talagrand 
[4]. In particular, taking e = \, say, we obtain the corresponding U; we can assume 
\\U\\ = 1, so that Hi 7-1 1| < | and N < Cn 2 (after changing C) < n 3 , if n is 
sufficiently large. 

Let 6i, . . . ejv be the unit basis vectors in Z± . For each i let $i be a Hahn-Banach 
extension to ^ of fill' 1 on f/(y), with ||$j|| < f ; then for each j, || < |. 

Now fix a with Ca 2 > 3, where C is the constant in the conclusion of lemma 1; 
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then n 3 n Ca < \ if n is sufficiently large. Since 



m 



> — oty/n logn 



< n 



for each j, 



there is a set A, m(A) > |, such that |X)"=i <M e :/') r i( s )l — f Q V n logn for each j 
and each s in A 

Now if y G Y and ||y|| < 1, \\Uy\\ < 1. Write [fy = £f=i a^-, £f =1 < 1; 
applying the above inequality to each j and recalling that /j = fill -1 !! on F, we 
have 



X>(v) 



i=l 



< -ay/n logn 



Ca/ti log 



n 



for each s in A. ■ 

Notation. Let .4 be an algebra of measurable subsets of (0, 1). For < p < oo, 
L P (A) is the space of functions in L p (0, 1) which are ^.-measurable. For ease of 



argument, we deal with an L oc (A) with "homogeneous" A, rather than 



ok 



Theorem. Let A be a finite subalgebra of measurable subsets of (0, 1) containing 
the dyadic intervals (4^-, -^), 1 < j < 2™, and assume the atoms of A all have the 
same measure. Let X be an n-dimensional vector space. Let T : X — ► L oc (A) be 
a linear map; and let (ej)™ =1 be elements of X such that HT^e,)^ < 1, 1 < i < n. 
Let P : L oc (A) — ► X be a linear operator such that PT = Ldx- Then there is w 
in L oc (A) with HHloo < C\Jn logn such that P(w) = YH=i r i^) e ij f or some s in 
(0,1). 



Proof. Let (Ij) k . =l be the atoms of A, and let z\,...Zk- n be a basis for ker P. 
Define a (k — n) x k matrix by Zij = constant value of on the atom Ij. 

Now row-reduce the matrix (zij)- In k — n of the columns there will be one 
1 with all other entries 0; denote the atoms corresponding to the n remaining 
"distinguished" columns by I Sl , . . . I Sn . Enlarge the matrix (zij) to a k x k matrix 
(Ui,j) by adding n rows of zeros in each of rows S\ through s n . 

We can obviously regard y it j as an A x ^.-measurable function y(s, t) on (0, 1) x 
(0, 1), which satisfies these properties: 

(1) if s ^ UI Sj and if s and t are in the same atom, y(s,t) = 1; 

(2) if s ^ UI Sj and if s and t are in different atoms, y(s,t) = 0; 

(3) if t i UI Sj , y(s, t) = for all s; 

j 

(4) if we define y t on (0, 1) by yt(s) = y(s, t), then y t G ker P; 

(5) a function / in L 00 (A) is in kerP if and only if there is a function f3(t) in 
Loo(«4) so that f(s) = j y t {s)(3(t)dt for all s. 

Properties (1) — (5) are evident from the description of ker P and the properties 
of a row-reduced matrix. 

Let s* be a point of the atom I s ., 1 < i < n, and let gi = T(ej), 1 < i < n; then 

H&lloo < 1- 
Now define 

n 

R(s,t) = Y J n(s)g i (t), 

i=i 

and for a function y(t), define 

My) = J R(s,t) y (t)dt 

n ,. 

= J2(J v(t)9i(t)dt)n(s). 

i = l 
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Let Y be the span of the functions y*(s*), 1 < i < n, regarded as functions of t. 
Since y — ► f y(t)gi(t)dt is of norm at most 1, Lemma 2 implies that there is a set 
A of measure > | such that for any s in A, 

\ih{y)\ < C\Jn logn||y||i 

for all y in Y. 

Take any norm-preserving extension of if) s to all of L\(,dt)\ then there is a 
function h-^(t) in L oc (.,dt) with ||/ts||oo < Cv^nTogn and such that 

My) = J y(t)hs(t)dt 

for all y in Y". Restating this, 

(6) J (Rs(t) - h 7 (t))y(t)dt = 

for all y in Y. Now put 

= - / " hs(t))y t (s)dt, 
vn j 

where m is the measure of an atom of A. Then a^- G kerP by property (5), 
a-s(s) = Rs(s) - hg(s), for s not in \J™ =1 I Si , by (1) and (2), and a^Si) = 0, 
1 < i < n, by (6). 

The set A in the proof of Lemma 2 has measure > |. vvApplying Lemma 1 
again, we can require that 



\Rj(s*)\ < C^/nhi 



n 



for each i, 1 < i < n, for all s in a set B with m{B) > |. Thus ^4 n B has positive 
measure, so choose sinin5. 



Now, to finish the proof, set w(s) = Rg(s)—a-s(s). If s ^ U™=i ^.i w ( s ) = — 
Os(s) = hs-(s), so < C\/n log n. Also, |if(s*)| = \R-g(s*)\ < C V 'nlogn; thus 

||w||oo < C^/n logn. Finally, Pw = ^™ =1 ^(s)ei since G kerP. This completes 
the proof. ■ 

Corollary 1. Let X be n- dimensional, and let A — > £^ — > X be a factorization 
of Idx through t 7 ^. Then ||P|| ||T|| > Cs n (n\ogn)^ , where 

n 

s n = sup inf || y j ±ej||. 

\\TeA\<\± x ~ 

l<i<n 

n 

In particular, i/||T|| < 1, ||P|| > Cb n (n log n)~^ , where b n = sup inf || =be^ || . 

II || < i i _ 1 

l<i<n 

(See [2].) 

Proof. For K > n , this is an immediate consequence of the Theorem. Assume 
now that K < n . Let j = n - K , and define f : X — ► P^ = ® b Y 
f (x) = (T(x), 0) . Define P : ^ — ► A by P(w, z) = P{w). Note that Pf = Id x 
and that ||P|| = ||P|| , ||T|| = ||T|| . The result now follows from the Theorem. ■ 

Corollary 2. Suppose t% C ^ is any factorization of the identity on PI 
through < p < 1, with \\T\\ = 1. TTten ||P|| > Cra?"^ (log n)~2 . 

Proof. Take A = £™, e, the usual ith basis vector in ££, 1 < i < n, for < p < 1. 
Now apply Corollary 1. ■ 

Remark. For < p < 1, define T : — ► Loc(-4) by defining Tfe) = n, 

1 < i < n and extending linearly. Then ||T|| = 1. Define P : L OQ (A) — ► £™ by 

^( x ) = Yl7=i(I xr i) e i- ^ is easily checked that \\T : L 00(A) — ► £™\\ < \fn; since 

\\Id : PI — > £%\\ = np' 1 , it follows that ||P|| < ni~i Obviously PT = Id, so up 

to a logarithmic factor, the order of X(P2) is correct. 
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